# # 



WHAT IS CLAIMED IS: 

1 . A method of embedding information in images comprising: 

detecting first type pixel blocks of an input image, said first 
type pixel blocks being dependent on pixel values within said first type 
pixel blocks; and 

modulating said first type pixel blocks of said input image 
based on said information to produce an output image, said output image 
including said input image and said information. 

2. The method of claim 1 wherein said step of detecting said first type 
pixel blocks of said input image includes detecting minority pixel blocks of 
said input image, said minority pixel blocks being pixel blocks that include 
a majority of pixels that contrast with an image background. 

3. The method of claim 2 wherein said minority pixel blocks include a 
majority of dark pixels. 

4. The method of claim 2 wherein said minority pixel blocks includes a 
majority of light pixels. 

5. The method of claim 1 further comprising a step of diffusing 
halftone errors of each pixel block of said input image into neighboring 
pixel blocks of said input image on a pixel block by pixel block basis. 

6. The method of claim 1 wherein said step of modulating said first 
type pixel blocks of said input image includes replacing said first type pixel 
blocks of said input image with dot shape blocks such that said 
information is represented by said dot shape blocks. 

7. The method of claim 6 wherein some of said dot shape blocks 
represents synchronization data. 
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8. The method of claim 6 wherein some of said dot shape blocks 
represents binary data. 
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9. A system for embedding information in images comprising: 

a pixel block type detector that is configured to detect first 



type pixel blocks of an input image, said first type pixel blocks being 
dependent on pixel values within said first type pixel blocks; and 



a block modulator that is configured to modulate said first 
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type pixel blocks of said input image based on said information to be 
10 embedded to produce an output image, said output image including said 
input image and said information. 

10. The system of claim 9 wherein said pixel block type detector is 
configured to detect minority pixel blocks of said input image, said minority 

15 pixel blocks being pixel blocks that include a majority of pixels that 
contrast with an image background. 

1 1 . The system of claim 10 wherein said minority pixel blocks include a 
majority of dark pixels. 

20 

12. The system of claim 10 wherein said minority pixel blocks includes 
a majority of light pixels. 

1 3. The system of claim 9 further comprising an error diffusion halftoner 
25 coupled to said block modulator, said error diffusion halftoner being 

configured to diffuse halftone errors of each pixel block of said input image 
into neighboring pixel blocks of said input image on a pixel block by pixel 
block basis. 

30 14. The system of claim 9 wherein said block modulator is configured 
to replace said first type pixel blocks of said input image with dot shape 
blocks such that said information is represented by said dot shape blocks. 
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15. The system of claim 14 wherein some of said dot shape blocks 
represents synchronization data. 

16. The system of claim 14 wherein some of said dot shape blocks 
represents binary data. 

17. A method of embedded information in images comprising: 

detecting first type pixel blocks of an input image, said first 
type pixel blocks being dependent on pixel values within said first type 
pixel blocks; 

modulating said first type pixel blocks of said input image 
based on said information to produce an output image, said output image 
including said input image and said information; and 

converting pixels of said input image into halftones, including 
diffusing halftone errors associated with said first type pixel blocks to 
neighboring pixel blocks of said first type pixel blocks on a block-by-block 
basis. 

18. The method of claim 17 wherein said first type pixel blocks of said 
input image include minority pixel blocks, said minority pixel blocks being 
pixel blocks that include a majority of pixels that contrast with an image 
background. 

19. The method of claim 18 wherein said minority pixel blocks include a 
majority of dark pixels. 

20. The method of claim 18 wherein said minority pixel blocks includes 
a majority of light pixels. 

21 . The method of claim 17 wherein said step of modulating said first 
type pixel blocks of said input image includes replacing said first type pixel 
blocks of said input image with dot shape blocks such that said 
information is represented by said dot shape blocks. 

Attorney Docket No. 1 000630 1 - 1 



